﻿ Modulul 3 Reţele locale REŢELE LOCALE Subiecte 3 1 Subnivelul LLC de control a legăturii logice 3 2 Subnivelul MAC de control a accesului la mediu 3 3 LAN-uri de tip Ethernet IEEE 802 3 3 3 1 Fast Ethernet IEEE 802 3u 3 3 2 Gigabit Ethernet, la 1Gbps 3 3 3 Ethernet de 10 Gbps 3 3 4 Performanţa LAN-urilor de tip CSMA p–persistent 3 4 LAN-uri de tip Token-bus, IEEE 802 4 3 5 LAN-uri de tip Token- ring, IEEE 802 5 3 5 1 LAN de tip FDDI (Fiber Distributed Data Interface) 3 5 2 Performanţa LAN-urilor cu token 3 6 LAN-uri de tip DQDB IEEE 802 6 3 7 LAN–uri Wireless de tip IEEE 802 11 spunsuri la întrebări şi aplicaţii Evaluare: 1 Ră Standardele pentru reţele locale, LAN (Local Area Network), au fost propuse de IEEE în seria 802 şi adoptate de ISO în seria 8802 Sunt prezentate mai jos câteva dintre standarde pentru cele mai importante şi mai răspândite dintre LAN-uri IEEE 802 1 - introducere în setul de standarde, prezintă primitivele de interfaţă IEEE 802 2 – este descrisă partea superioară a nivelului 2 legătură de date, care utilizează protocolul LLC (Logical Link Control), similar cu HDLC; IEEE 802 3 - cuprinde nivelul fizic şi subnivelul inferior al nivelului 2, de control al accesului la mediu, MAC (Medium Acces Control) pentru reţele locale de tip Ethernet pe magistrală sau bus; IEEE 802 4 - cuprinde nivelul fizic şi MAC pentru LAN-uri de tip token-bus (cu jeton explicit), topologie bus/magistrală (MAP- Manufacturing Automatic Protocol); IEEE 802 5 - cuprinde nivelul fizic şi MAC, LAN-uri de tip token- ring (cu jeton implicit), topologie inel (TOP-Tehnical Office Protocol); IEEE 802 6 - cuprinde nivelul fizic şi MAC pentru reţele locale pe fibră optică de tip DQDB (Distributed Queue Dual Bus) cu două magistrale; ANSI (American National Standards Institute) a propus pentru LAN-uri pe fibră optică FDDI-1, FDDI-2 (Fiber Distributed Data Interface), dar acestea nu sunt standardizate ISO; 1 Modulul 3 Reţele locale IEEE 802 3u - cuprinde nivelul fizic şi MAC pentru Fast Ethernet Ethernet de viteză mare; IEEE 802 11 - cuprinde nivelul fizic şi MAC pentru W-LAN-uri, (W-Wireless) fără fir, pe canal radio 3 1 Subnivelul LLC de control a legăturii logice, 802 2 Nivelul 2, legătură de date, se divide, în cazul LAN-urilor în două subniveluri: 1- subnivelul superior, LLC (Logical Link Control) de control a legăturii de date Subnivelul LLC conţine protocoale similare cu HDLC şi asigură următoarele tipuri de servicii: LLC-Tip 1- serviciu neorientat pe conexiune, fără confirmare (la 802 3) fără controlul fluxului sau erorilor permite multiplexarea de protocol foloseşte 3 tipuri de PDU (protocol data unit) UI- informaţii nenumerotate XID- schimb de ID, tipuri de operaţii, fereastră Test- testare în buclă LLC-Tip 2 – serviciu orientat pe conexiune, cu confirmare (la 802 5) Cu control de flux şi de erori; SABM(E), UA, DISC, DM LLC-Tip 3- serviciu neorientat pe conexiune, cu confirmare 1 bit de secvenţă comanda AC în PDU şi răspuns AC în PDU 2- subnivelul inferior MAC (Medium Acces Control) de control al accessului la mediu, cel care diferentiaza tipurile de LAN-uri 3 2 Subnivelul MAC de control a accesului la mediu Accesarea mediului comun de comunicatie de către staţii, se poate face în două moduri, aleator sau pe bază de permis sau token La accesul aleator oricare staţie transmite atunci când are ceva de transmis Dacă transmit simultan două sau mai multe staţii pot apărea coliziuni Accesul aleator are dezavantajul coliziunilor dar şi avantajul că atunci când încărcarea reţelei este redusă viteza este mare, dar în sarcină mare cedează complet din cauza coliziunilor repetate Algoritmul este extrem de simplu, ceea ce a determinat o răspândire foarte mare a LAN-urilor care folosesc acest tip de acces Din această categorie fac parte LAN-urile de tip Ethernet de diverse viteze şi medii de comunicaţie ALOHA de bază sau pur – dezvoltat la Universitatea din Hawai, pentru canale radio, presupune următoarele acţiuni: transmite atunci când doreşti; 2 Modulul 3 Reţele locale utilizarea =1/(2e)=18,4% în cazul cel mai defavorabil; durata maximă a coliziunii este egală cu durata a două pachete Utilizarea scăzută a mediului a condus la soluţia care urmează ALOHA cu divizare (slotted ALOHA) timpul canalului se divide în intervale sau sloturi de dimensiune fixă utilizarea=1/e 37% , în cel mai defavorabil caz; transmisia poate avea loc doar la începutul unui interval de timp; durata maximă a coliziunii se reduce la jumătate faţă de cazul Aloha pur şi eficienţa se dublează CSMA–CD- (Carrier Sense Multiple Acces with Collision Detection) acces multiplu cu detecţia purtătoarei şi a coliziunilor, este un protocol de acces la mediu similar cu tehnica din aviaţie, unde se ascultă mediul (se detectează ”purtătoarea”) înainte de a transmite, pentru a vedea dacă este liber şi se ascultă şi în timpul propriei transmisii, pentru a detecta dacă apare vreo coliziune Se spune că ascultarea este persistentă Dacă mediul este liber, se poate transmite cu probabilitatea p, sau se întârzie transmisia cu un slot, cu probabilitatea 1-p Altă variantă este cea în care, dacă mediul e liber se transmite imdediat, adică cu probabilitatea p=1; faţă de varianta precedentă creşte şansa coliziunii dar se reduce timpul în care canalul e nefolosit CSMA-CA (CSMA with Collision Avoidance) acces multiplu cu detecţia purtătoarei şi evitarea coliziunilor Se foloseşte la WLAN-uri, pentru prevenirea coliziunilor Pentru transmiterea mesajelor: 1- staţia pune pe 1 exponentul de reacţie 2- dacă are cadre de transmis, staţia ascultă mediul Dacă e mediul e liber, statia aşteaptă un timp, IFG (InterFrame Gap) 3- apoi mai aşteaptă încă un interval aleator (backoff) şi transmite cadrul 4- aşteaptă confirmarea un interval fix 5- dacă a sosit confirmarea în acest interval, transmisia e cu succes 6- dacă nu a sosit confirmarea, transmisia e fără succes (fie cadrul, fie confirmarea au fost pierdute sau eronate) 7- staţia incrementează exponentul de reacţie, ascultă mediul şi repetă paşii 2-6 transmită La accesul pe bază de permis (jeton sau token) are dreptul să doar staţia care deţine permisul, deci nu pot apărea coliziuni Funcţionarea este foarte bună în caz de încărcare mare a reţelei, dar este mai lentă la încărcare mică deoarece se aşteaptă după permis Algoritmul este mai complicat, motiv pentru care aceste tipuri de LAN- 3 Modulul 3 Reţele locale uri sunt mai putin răspândite decât cele cu acces aleator Din această categorie fac parte LAN-urile de tip Token-ring şi Token-bus 3 3 LAN-uri de tip Ethernet IEEE 802 3 Topologia reţelei este de tip magistrala (bus), la varianta 10 BASE 5 debitul este de 10 Mbps, codarea este Manchester cu nivelurile de tensiune 0,85V, mediul este cablul coaxial de 50, lungimea maximă a unui segment este de 500m, sunt admise 4 repetoare, deci lungimea maximă a magistralei este de 2500m Conectarea segmentelor se face cu repetoare sau cu punţi Accesul la mediu se face după tehnica CSMA-CD 1-persistent: se ascultă mediul: dacă e liber se transmite sigur, cu probabilitatea 1; dacă mediul e ocupat, se aşteaptă până este liber şi atunci se transmite imediat; dacă e detectată o coliziune în timpul transmisiei: - se întrerupe transmisia cadrelor şi se transmite un semnal de avertizare/jam scurt, - se aşteaptă un interval aleator şi reîncearcă (de maxim min(k,10) 16 ori) Intervalul aleator este =0,2 -1 sloturi, k fiind numărul coliziunii Algoritmul se numeşte cu reacţie exponenţială binară Dupa 10 coliziuni se limitează intervalul de aleatorizare la 1023 - detecţia coliziunii se face verificând nivelul de tensiune; tensiune prea mare înseamnă că există mai mult de o transmisie - la CSMA-CD pierderea de capacitate de transmisie se reduce la timpul necesar detecţiei coliziunii în cel mai defavorabil caz, adică timpul de propagare tur-retur Ethernet se comportă bine în sarcină mică dar cedează complet în sarcină mare IP IPX Appletalk sincro bit sincro byte Preambul Delimi- Adresa AdresaTip Data Comple-CRC 7 B tator destinaţ ieisursei 0- tare 4B 1B 6(2) B 6(2) B 1500 0-46 B B 1010… 10 10101011 Fig 3 1 Cadrul Ethernet bitul 47 bitul 46 1 1 OUT Asignaţi de OUT 22 de biti 24 de biti Fig 3 2 Formatul adresei MAC 4 Modulul 3 Reţele locale OUT–Organizationally Unique Identifier, e identificatorul de organizare unic Bitul 47 (cel mai semnificativ) indică o adresă individuală/de grup (0/1); bitul 46 indică adrese locale/globale Adresa Ethernet sau adresa MAC este formată din 6B (48 de biti), dar iniţial era din 2B Cele două versiuni pot coopera Câteva standarde Ethernet 10 BASE 5: 10 Mbps, cablu coaxial, 50Ω, gros sau subţire, 500 m lungime de segment între repetoare, 10 BROAD 36: 10Mbps, pe cablu coaxial de bandă largă, 3600 lungime maximă de segment, 1 BASE 5: 1Mbps, pe perechi de fire UTP (Unshielded Twisted Pairs) 10 BASE 2: 10 Mbps, cablu coaxial subţire, 185 m lungime maximă de segment, 10 BASE T: 10Mbps, pe 2 perechi de fire UTP, 10 BASE FL: 10 Mbps, fibră optică, legături punct cu punct, 10 BASE FB: 10Mbps, fibră optică, backbone, cunoscută şi ca Ethernet Sincron, 10 BASE FP: 10Mbps, fibră optică, stea pasivă, plus segmente, 100 BASE T4: 100Mbps, 4 perechi de fire UTP, CAT 3, 4, 5 3 3 1 Fast Ethernet IEEE 802 3u 802 3u este o completare la setul de standarde 802 3 Sunt păstrate formatele de pachete, interfeţele şi regulile procedurale Durata bitului scade de la 100nsec/10Mbps la 10 nsec/100Mbps Cablarea este similară cu 10 BASE- T cu concentratoare Nu sunt permise cabluri multipunct cu conectori vampir/BNC, 100 BASE T4, UTP CAT3: în birourile din occident, oficiile sunt cablate cu patru perechi de fire UTP3: două înspre/dinspre concentrator şi două se comută în sensul transmisiei curente Transmisia e ternară 8B6T (8 biţi reprezentaţi prin 6 triţi) şi nu Manchester Scade astfel viteza de semnalizare la 25MHz per pereche de fire (faţă de 33,3 MHz/pereche la Manchester), 100 BASE-TX-UTP CAT5 e mai simplu, deoarece suportă 125 MHz ; 2 perechi fire înspre/dinspre concentrator Codarea 4B5B, compatibilă cu FDDI, se face sincronizarea ceasurilor Perechile rămase se folosesc pentru telefonie Sistemul e duplex, 100 BASE – FX foloseşte 2 fibre multimod, câte una pe sens La 100 BASE- T4 şi TX sunt posibile diferite concentratoare: 5 Modulul 3 Reţele locale - concentratorul partajat: toate liniile care intră în placa ”plug-in” sunt conectate formând un domeniu de coliziune Regulile sunt ca la 802 3 La un moment dat poate transmite doar o staţie Este echivalent cu un hub - concentratorul comutat: memorează fiecare cadru sosit într- un modul de intrare E mai scump, dar avantajul e că toate staţiile pot transmite sau recepţiona simultan Eficienţa creşte cu peste un ordin de mărime Cadrele recepţionate şi memorate trec spre destinaţie printr-un fund de sertar, de viteză mare, nestandardizat Este echivalent cu un switch sau puntea multiport Aproape toate comutatoarele pot trata un amestec de staţii, de 10 Mbps şi 100 Mbps, astfel că modernizarea e uşoară, inserând module standard Ethernet clasic funcţionează semiduplex, astfel că cei 100 Mbps de la funcţionarea semiduplex, devin 200 Mbps la funcţionarea duplex Trebuie prevăzute pentru staţii carduri duplex Punctul central este concentratorul comutat şi nu un simplu repetor multiport Nu mai există coliziuni şi nu ar fi necesar algoritmul CSMA-CD, dar fiecare staţie îl execută in continuare Fast-Ethernet a acaparat piaţa cu succes datorită simplităţii sale Iniţial s-a crezut că FDDI va reprezenta standardul de piaţă pentru LAN-uri de viteză mare Dar administratrea staţiilor era prea complicată, chip-urile complexe şi scumpe, astfel că FDDI a rămas limitat la piaţa retelelor de tip coloană vertebrală (backbone) Ethernet Fast Ethernet 10 Mbps 100 Mbps viteza CSMA/CD CSMA/CD protocolul MAC 2,5km 205 m diametrul reţelei Bus/Star Stea topologia Coax/UTP/fibră optică UTP/fibră optică cablul 802 3 802 3u standard X 2X costul Tab 3 1 Performanţele LAN-urilor Ethernet şi Fast-Ethernet 3 3 2 Gigabit Ethernet, la 1Gbps (normative apărute după 1995) Strategia utilizată e aceeaşi ca la Fast Ethernet (cadru şi protocol) Este compatibil cu Ethernet de 10 Mbps şi 100 Mbps, asigură conectarea la servere centrale şi comutatoare de mare viteză, respectiv grupuri de servere sau de comutatoare Fiecare comutator suportă legături de 1 Gbps pentru LAN-uri backbone şi servere dar şi legături de 100 Mbps pentru staţii de lucru, servere, comutatoare de 100 Mbps Specificaţiile IEEE 802 3 pentru 1 Gbps prevăd următoarele variante: 1000 BASE–LX: legături duplex, unde lungi (1270- 1355) nm Legături până la: -550m/62,5μm sau /50μm fibră multimod sau 5 km/10μm fibră monomod, 6 Modulul 3 Reţele locale 1000 BASE–SX: unde scurte (770-860) nm, legături duplex de până la 275m/62,5 μm sau 550m/50 μm fibră multimod, 1000 BASE-CX: legături 25m, cablu STP, jumper-e de Cu, legături între dispozitive din acelaşi dulap/ încăpere Fiecare sens are o pereche separată de STP, 1000 BASE- T: legături 100m, cu 4 perechi UTP, CAT 5 3 3 3 Ethernet de 10 Gbps Se va dezvolta în următorii ani, din cauza creşterii volumului de trafic intranet şi internet, determinată de creşterea numărului de conexiuni la reţea, a vitezei conexiunii a fiecărei staţii (utilizatorii 10 cu Mbps vor trece la 100 Mbps, iar cei cu 56 kbps analogic vor trece la DSL-Digital Subscriber Loop), a numărului de aplicaţii consumatoare de bandă (video de calitate bună), traficului Web şi de aplicaţii Aceste legături vor exista în LAN-urile backbone, între LAN-urile backbone şi comutatoarele de mare viteză, campusuri, etc, permiţând ISP-urilor (Internet Service Provider) şi NSP-urilor (Network Service Provider) să ofere legături de mare viteză şi preţ scăzut între centralele clasice şi rutere Vor putea fi construite MAN-uri şi WAN-uri care interconectează LAN-uri sau PoP (Point-of-Presence)-uri dispersate Ethernet de 10 Gbps va concura tehnologiile de MAN-uri şi ATM Funcţionarea este exclusiv duplex, pe distanţe de (40-300) km Câteva dintre soluţiile adoptate sunt : 10 G BASE –S (Short): =850nm,fibră multimod, d 300m 10 G BASE- L (Long): =1310nm, fibră monomod, d 10km 10 G BASE- E (Extended): =1550nm, fibră monomod, d 40km 10 G BASE –LX4: =1310 nm, fibră multimod sau monomod, d 10km Se face multiplexare prin divizarea lungimii de undă WDM (Wavelenght Division Multiplexing) 3 3 4 Performanţa LAN-urilor de tip CSMA p–persistent Există N staţii active Când o staţie detectează mediu liber, transmite cu probabilitatea p Diviziunea este 2·t propagare cap la cap, adică timpul maxim de detecţie al unei coliziuni Timpul mediului e format din: 1) timpul de transmisie = 1/(2a), şi 2) timpul de competiţie, când fie există coliziuni, fie nu există transmisie 7 Modulul 3 Reţele locale Determinarea timpului de competiţie mediu A = probabilitatea ca o singură staţie să transmită şi să obţină mediul şi celelate staţii nu: 11NNN (1 ) (1 ) ,App Npp 1 1 dar A=max, dacă p N Ne interesează eficienţa maximă, care se obţine când probabilitatea de obţinere a mediului de către fiecare staţie e maximă: 1N 1⎛⎞ =>1A ⎜⎟ N ⎝⎠ În sarcină mare, staţiile trebuie să-şi restrângă oferta de încărcare la 1/N, ceea ce înseamnă că staţiile cunosc N În sarcină mică nu poate fi atinsă eficienţa maximă Lungimea medie a intervalului de competiţie E(w), [sloturi]: Prob sloturi la rând,Ew i i ∑ 1i cu coliziune sau fără transmisie să fie urmate de un slot cu transmisie 1iA () (1 )Ew i A A ∑ iA Utilizarea va fi raportul dintre intervalul de transmisie şi timpul de ocupare (un interval de transmisie + unul de competiţie) 1/(2 )a U 1/(2 ) (1 )/aAA 11 U N 12(1 )/ 13,44aAA a 3 4 LAN-uri de tip Token-bus, IEEE 802 4 LAN-urile de tip token-bus, numite şi MAP (Manufacturing Automatic Protocol), au fost dezvoltate de GM (General Motors) pentru aplicaţii de automatizare Mediul este cablul coaxial de 75 (cablu de televiziune), debitul este 10 Mbps, modulaţia poate fi o modulaţie de frecvenţă cu fază continuă, sau o modulaţie de fază cu detecţie coerentă, sau o modulaţie de fază cu 4 faze combinată cu o modulaţie de amplitudine multinivel Nivelul fizic şi subnivelul MAC sunt total incompatibile cu cele ale LAN-urilor de tip Ethernet Se reprezintă 0, 8 Modulul 3 Reţele locale 1, pauza, şi 3 simboluri pentru controlul reţelei Poate transmite doar staţia care deţine permisul Dacă staţia ce are tokenul nu are date, îl pasează mai departe, staţiei învecinate de pe cercul virtual Cercul virtual se poate modifica, în funcţie de tipul operaţiei tehnologice de realizat Dacă T este durata unui cadru şi N este numărul de staţii de pe inel, atunci timpul maxim de aşteptare după token este NT Modul de spunsul în timp real lucru al reţelei trebuie să permită ră Echipamentele folosite şi cablul TV, modemurile şi amplificatoarele de bandă largă sunt accesibile comercial Recepţia unui token permite staţiei să transmită un interval prestabilit de timp t Dacă staţia ce are tokenul nu are date, îl pasează mai departe Prima transmite staţia cu numărul logic maxim Există în fiecare staţie 4 clase de prioritate 6, 4, 2, 0 (6 fiind clasa cea mai prioritară) Substaţia de prioritate maximă începe transmisia, iar celelalte substaţii transmit doar dacă le mai rămâne timp Interpretarea este că sunt 4 substaţii în fiecare staţie Unui cadru recepţionat de staţie i se verifică nivelul de prioritate şi e dirijat spre substaţia adecvată Schema de priorităţi garantează traficului de prioritate 6 un interval de timp cunoscut şi se poate folosi pentru transmiterea vocii sau altor semnale de timp real Exemplu: dacă N = 50 staţii şi D = 10 Mpbs, atunci pentru fiecare staţie vor fi disponibili D/N = 200 kbps Dacă traficului de că fiecare staţie are prioritate 6 i se alocă o treime din timp, rezultă garantată o cale de 66,6 kbps, ceea ce este suficient pentru o cale vocală ISDN (64 kbps) bus inel virtual Fig 3 3 LAN de tip Token-Bus Preambul Delim Control Adr dest Adr Date CRCDelim 1 B 1 B Cadru 6(2)B Sursei 0- 4 B 1 B 1 B 6(2)B 8182 Fig 3 4 Cadrul Token-Bus Cadrul TB este diferit de cadrul Ethernet: preambulul serveşte la sincronizarea bazei de timp a receptorului, 9 Modulul 3 Reţele locale delimitatorii cu o structură unică, nepermisă în câmpul de date, controlul indică tipul de cadru: I de informaţie (conţine prioritatea şi cererea de confirmare), sau S de supervizare Dacă s-a pretins confirmarea recepţiei, corectă sau incorectă, receptorul trebuie să poziţioneze acel indicator, altfel nu mai poate capta token-ul, deci nu mai poate transmite adresarea este la fel ca la Ethernet Din acest punct de vedere LAN- urile 802 3 şi 802 4 ar putea fi interconectate, dar sunt incompatibile la nivel fizic şi MAC CRC are acelaşi polinom generator ca la 802 3 Menţinerea inelului logic staţii pe P X S inel predecesor succesor Fig 3 5 Menţinerea inelului logic După stabilirea inelului, fiecare staţie X îşi memorează predecesorul P şi succesorul S Pentru ataşarea de noi staţii, staţia X care deţine tokenul solicită periodic oferte de ataşare de noi staţii, transmiţând un cadru “solicitare succesor 1” cu adresa lui X şi S Dacă nici o staţie nu solicită intrarea, cadrul revine la X, fereastra de răspuns se închide şi tokenul e transmis normal Dacă o staţie emite o ofertă de intrare, e înserată pe cerc şi preia tokenul Dacă mai multe staţii cer intrarea, ofertele lor intră în coliziune şi arbitrajul se face prin cadrul “rezolvare competiţie”, iar ofertele se întârzie cu 0,1,2,3 intervale (reacţie exponenţială binară cu 2 biţi) În fiecare staţie există un ce i se verifică numărător care se anulează când e captat tokenul, după valoarea Dacă s-a depăşit un prag, traficul a fost prea intens şi nu poate fi lansată nici o solicitare La o solicitare poate fi ataşată o singură staţie Iniţializarea inelului e un caz de ataşare de noi staţii Când prima staţie intră pe bus, notează că nu e trafic o perioadă dată şi lansează o “cerere de token” Când revine la ea, generează tokenul şi emite periodic cereri de ataşare de noi staţii Pe măsură ce se activează, staţiile intră pe inelul logic Erori de funcţionare Staţia X pasează tokenul unei staţii defecte S La pasarea tokenului X continuă să asculte inelul şi constată că S nu transmite nici date nici tokenul Face 3 încercări de emisie a tokenului, după care transmite un cadru cine urmează cu adresele lui X şi S Succesorul staţiei S defecte, S’ recepţionează acest cadru care-l indică pe predecesorul său S defect, şi transmite lui X un cadru definire succesor 10 Modulul 3 Reţele locale care-i spune că S’ va fi noul său succesor Astfel staţia defectă S este scoasă automat de pe inel Staţia X eşuează la pasarea tokenului şi nu poate defini succesorul succesorului său (defect sau inactiv), S’ Staţia X va transmite un cadru definire succesor 2 pentru a vedea dacă există vreo staţie activă Eventual inelul e reiniţializat Căderea staţiei care deţine tokenul, lansează algoritmul de iniţializare a inelului Contorul de timp, care e şters la sosirea unui token, existent în fiecare staţie, va depăşi un prag indicând expirarea timpului, şi staţia cu numărul maxim de adresă va genera un token nou, care va fi preluat prin concurenţă Tokenul multiplu apare dacă staţia care deţine tokenul, notificând o transmisie, descarcă tokenul Dacă încă o staţie descarcă tokenul, mai apare un token, ş a m d Dacă toate staţiile descarcă tokenul, absenţa activităţii determină ca una sau mai multe staţii să ceară un token Algoritmul este complex şi introduce întârzieri mari la debite scăzute, dar lucrează foarte bine la debite mari Este singurul tip de LAN care garantează răspunsul în timp real 3 5 LAN-uri de tip Token- ring, IEEE 802 5 LAN-urile de tip token-ring, numite şi TOP (Technical Office Protocol), au fost dezvoltate de compania Boeing, la care s-a afiliat ulterior şi IBM, pentru aplicaţii de birotică Mediul constă din perechi de fire UTP, STP, cablu coaxial, sau fibră optică Se foloseşte o codare Manchester, cu nivelurile (3 - 4,5) V, debitele sunt de 4 Mbps sau 16 Mbps în funcţie de tipul perechilor de fire, UTP sau STP Delimitatorii sunt formaţi din structuri Manchester invalide, adică HH sau LL Dezavantajul constă în posibilitatea întreruperii inelului Soluţia găsită este plasarea unui fir de centru cu relee K, comandabile prin soft Creşte preţul astfel, dar creşte şi fiabilitatea Hardware-ul este complet digital, ceea ce reprezintă un avantaj 11 Modulul 3 Reţele locale Token-ul SD AC ED S 1B 1B 1B I SD-Start Delimiter ED- End Delimiter S K S AC-Access Control K 1 bit token Fir de I 1 bit monitor centru 3 biţi prioritate K K 3 biţ i rezervare S S I Fig 3 6 LAN de tip Token-Ring Starea interfeţei poate fi de ascultare sau de copiere Cadrele TR pot fi cadre de informatie I, sau de control C Tokenul, format din 24 de biţi, trebuie să încapă complet pe inel Astfel prezintă importanţă lungimea fizică a bitului SD AC FC Adresa AdresaDate CRC ED FS 1B 1B 1B destin sursei nelim 4 B 1B 1B 6(2) B 6(2) B FC FS Frame Frame ControlStatus Fig 3 7 Cadrul Token-Ring Exemplu vm/s l, bit biţi/sR 88 în cupru v210ms ⇒ elmg un bit are 210 / mbitRl Pentru o rată de transmisie de R=1 Mbps, rezultă lbit=200m Un inel de 1000 m ar permite prezenţa a doar 5 biţi pe inel Fiecare interfaţă mai introduce câte o întârziere de 1 bit Trebuie luate măsuri, în special pe timp de noapte când multe staţii sau interfeţele lor sunt deconectate, ca să încapă tokenul pe inel Mai există şi întârzierea suplimenrtară dată de timpul de programare nenul Când o staţie vrea să transmită, trebuie să capteze tokenul care circulă pe inel (free token) Staţia preia tokenul şi trece pe 1 bitul de token (busy), după care generează cadrul în continuare La recepţie, staţia poziţionează bitul A, ascultare şi C, copiere din octetul stare i/sau e copiat spre staţie Apoi cadrul cadru când cadrul trece prin I, ş 12 Modulul 3 Reţele locale revine la staţia emiţătoare, a cărei sarcină e să-l dreneze de pe inel Staţia emiţătoare verifică biţii A şi C; pot fi 3 situaţii: A=0 C=0 destinatar absent sau neconectat, A=1 C=0 destinatar prezent, cadrul este neacceptat, A=1 C=1 destinatar prezent, cadrul este acceptat În cazul AC=10 se mai încearcă odată Biţii AC sunt dublaţi în FS pentru creşterea siguranţei transmisiei Delimitatorul de sfârşit, ED, conţine un bit E, care poate fi poziţionat de orice interfaţă ce constată o eroare (ca de exemplu o structură Manchester invalidă) şi un bit F, final, ce marchează ultimul cadru dintr-un mesaj Captarea tokenului se face de către staţiile cu prioritatea cea mai mare Se avansează astfel spre prioritatea maximă De aceea staţia care a crescut prioritatea tokenului, generând un token cu prioritate mai mare decât a tokenului recepţionat, este responsabilă cu scăderea ulterioară a priorităţii la nivelul anterior Dacă trece un token liber de prioritate şi-au încetat maximă, înseamnă că toate staţiile de prioritate maximă transmisia şi staţia înscrie în token vechea prioritate memorată Menţinerea inelului logic se face de staţia monitor Orice staţie poate fi monitor; dacă monitorul se deconectează, este desemnat rapid altul, prin concurenţă La conectarea inelului, sau raportarea absenţei monitorului de oricare staţie, se transmite de o staţie o cerere de revine la staţie, înainte ca altă cerere să fie lansată, token, care dacă desemnează staţia ca monitor Ca sarcini ale monitorului sunt: păstrarea tokenului; verificarea continuităţii inelului şi luarea de măsuri în caz de rupere: dacă X presupune că S e defectă, transmite un cadru de avertizare care se propagă cât de departe poate Staţiile defecte vor fi şterse automat de pe inel, cu releele de centru; drenarea inelului de cadrele eronate şi regenerarea de token; sincronizarea pentru cadrele orfane, care apar când o staţie transmite un cadru scurt complet şi fie se întrerupe inelul fie cade alimentarea şi staţia sursă nu mai poate drena ea cadrul La prima trecere a cadrului prin monitor, acesta pune pe 1 bitul monitor La a doua trecere, monitorul vede un cadru cu bitul monitor setat şi îl drenează de pe inel; introducerea de biţi de întârziere pentru ca tokenul să încapă pe inel Marele dezavantaj este atunci când monitorul, deşi defect, continuă să emită cadrul monitor activ prezent şi nici o altă staţie nu poate prelua controlul 3 5 1 LAN de tip FDDI (Fiber Distributed Data Interface) Este o reţea de tip token-ring, pe fibră optică, cu un debit de 100 Mbps, inel maxim de 200 km, suportă până la 1000 de staţii ataşate Intenţia a fost ca FDDI să devină modelul pentru reţelele metropolitane, MAN Din cauza manevrării complicate, chip-urilor complexe şi scumpe, a rămas limitată la piaţa reţelelor de tranzit de tip coloană (backbone) vertebrală 13 Modulul 3 Reţele locale S S Internet S inel FDDI GW gateway GW GW GW LAN Ethernet LAN- TR LAN-TB Fig 3 8 LAN de tip FDDI Fibrele optice sunt subţiri şi uşoare, au banda de frecvenţe extrem de largă, nu sunt afectate de interfeţe electromagnetice, securitatea lor este excelentă (practic e imposibil să tai fibra fără să se vadă) Sunt utilizate pentru LAN-uri, MAN-uri şi WAN-uri La FDDI se folosesc: fibre multimod, deoarece la 100 Mbps nu se justifică costurile mari ale fibrei monomod, LED-uri şi nu diode LASER, pentru cost şi protecţia utilizatorului: dacă se desface fibra pentru măsurarea debitului, raza laser afectează retina LED-urile au capacitate suficientă pentru a transfera date până la 100Mbps, 10 BER 1, cadrul mai scurt decât inelul t0 t0+1 t0+a t0+a+1 începutul sfârşitul începutul sfârşitul transmisiei transmisiei recepţiei recepţiei Fig 3 10 Eficienţa LAN-urilor cu token, a>1 transmisia la Staţia începe să transmită la momentul t0, termină ionează începutul cadrului la momentul t0+a, momentul t0+1, recepţ moment din care staţia poate genera tokenul Tokenul mai are nevoie de un timp egal cu 1/N să ajungă la staţia urmaătoare Deci de fapt durata unui ciclu este a+a/ N : 1 U⇒ aaN b) a<1, cadrul mai lung decât inelul Când începe recepţia, t0+a, staţ ia e liberă să transmită tokenul, dar trebuie să termine de transmis datele şi deci abia la t0+1 poate transmite tokenul, care mai are nevoie de a/N să ajungă la proxima staţie: 16 Modulul 3 Reţele locale t0 t0+1 t0+a t0+a+1 începutul începutul sfârşitul sfârşitul transmisiei transmisiei recepţiei recepţiei Fig 3 11 Eficienţa LAN-urilor cu token, a<1 1 U⇒ 1/aN 1 ⎧ ,1a ⎪ /aaN U⇒ 'token⎨ 1 ⎪ ,1a 1/aN⎩ 1 ⎧ ,1a⎪ Ua N⎨ 1, 1a⎪ ⎩ 3 6 LAN-uri de tip DQDB IEEE 802 6 LAN-ul de tip 802 6 DQDB (Distributed Queue Dual Bus) reprezintă standardul de reţea locală pe fibră optică, având două magistrale pentru transferul informaţiei Avantajul tehnicii constă în faptul că este complet distribuită şi nu sunt constrângeri de lungime a magistralelor Debitul tipic este de 150 Mbps, dar poate varia în funcţie de capacitatea mediului La un capăt al fiecarei magistrale se află un generator de sloturi, iar la celălalt capăt un terminator De fapt cele două magistrale A şi B sunt bidirecţionale, dar în cele ce urmează le considerăm unidirecţionale O staţie va folosi pentru transmisia datelor acea magistrală pe care destinaţia se află în aval de ea şi pe cealaltă magistrală transmite cererile de rezervare Cadrul are 125s, dar numărul sloturilor din cadru depinde de capacitatea fibrei 17 Modulul 3 Reţele locale Generator de sloturi terminator magistrala A T P X S T magistrala B Fig 3 12 LAN de tip DQDB Antet Slot 0 Slot 1 … N Sfârşit de cadru 125s = cadrul Fig 3 13 Cadrul DQDB Celula ACF antet Încărcătură segment Segment ( payload) 1B 4B 48B 53 B= celulăcadru ATM Fig 3 14 Celula DQDB/ATM ATM – Asynchronous Transfer Mode Generatorul de sloturi trimite celule vide Considerăm că magistrala A este pentru date, iar magistrala B este pentru cereri Pentru ca o staţie X să poată transmite, adică să-şi încarce datele într-o celulă liberă, trebuie ca pachetul său să fie primul în coada de aşteptare din staţia X Fiecare staţie ţine evidenţa cererilor şi a informaţiilor de transmis, printr-o coadă de tip FIFO (First-In First-Out) primul sosit primul servit Dacă în coadă, pe primul loc se află, un cadru de informaţii al staţiei X, atunci acesta va fi transmis în primul slot liber sosit pe magistrala A Dacă pe primul loc se află o cerere a altei staţii, slotul e lăsat să treacă şi cererea e extrasă din coadă Slotul va fi folosit de o staţie în aval de X, care l-a solicitat prin cererea sa Fiecărei staţii i se permite introducerea unui singur cadru sau cerere la un moment dat, în coadă, restul se pă strează într-o coadă suplimentară Când un cadru de informaţie intră în coadă, se emite o cerere (un bit) pe magistrala B Mecanismul foloseşte 2 contoare: RQ (Request Counter) numărătorul de cereri, incrementat la apariţia unei cereri pe B şi decrementat la apariţia unui slot liber pe A, şi CD (Count 18 Modulul 3 Reţele locale Down Counter), numărătorul decremental CD e folosit doar când staţia vrea să transmită Se transferă RQ în CD şi RQ devine 0 Apoi CD e decrementat de fiecare dată când un slot liber trece pe A Când CD=0, staţia X poate folosi primul slot liber care trece pe A Sunt avantajate staţiile mai apropiate de GS si staţiile care se conectează primele Aceste dezavantaje pot fi corectate, introducând o probabilitate p<1 de folosire a slotului liber, când staţiei îi revine rândul DQDB a folosit pentru crearea standardului 802 6 pentru LAN- uri pe fibră optică, dar standardul de facto (de piaţă) este Ethernet-ul de mare viteză şi FDDI 3 7 LAN–uri Wireless de tip IEEE 802 11 Se folosesc împreună cu LAN–urile cablate, dar permit acoperirea locurilor greu de cablat, mobilitatea, reamplasarea şi crearea de reţele ad-hoc ESS= Extended Service Set IEEE 802 XLAN Portal DS-Distribution System AP AP Access Point S1 S5 BSS BSS staţieBasic Service Set S2 SS6 S7 4 S3 Fig 3 15 Topologia WLAN-urilor Reţeaua ad-hoc este o reţea de tip pereche-la-pereche, fără server centralizat, stabilită temporar pentru un scop imediat De exemplu, un grup de angajaţi, cu laptop-uri sau palmtop-uri participă la o şedinţă, într-o încăpere, îşi leagă temporar calculatoarele în această reţea ad-hoc, doar pe durata şedinţei Arhitectura 802 11: BSS (Basic Service Set) este cel mai mic bloc al WLAN-ului şi conţine câteva staţii cu acelaşi protocol MAC, 19 Modulul 3 Reţele locale partajând acelaşi mediu BSS poate fi izolat sau se poate conecta la un sistem de distribuţie DS backbone, într-un punct de acces AP Punctul de acces funcţionează ca o punte BSS este echivalent cu celula din sistemele de telefonie mobilă DS poate fi un comutator, reţ ea cablată sau WLAN Protocolul MAC poate fi total distribuit sau controlat de o funcţie de coordonare localizată în punctul de acces Asocierea dintre staţii şi BSS este dinamică, iar BSS-urile se pot suprapune geografic, ca o staţie să aparţină la mai mult de un BSS Staţia se poate activa,dezactiva, intra sau ieşi din celulă Condiţiile impuse WLAN-urilor sunt similare cu ale altor LAN-uri: capacitate mare, posibilitatea acoperirii distanţelor scurte, conectivitate totală între staţiile ataşate, difuzarea Suplimentar, WLAN- urilor li se mai cere să asigure maximizarea capacităţii, să accepte sute de noduri de-a lungul mai multor celule, să se poată conecta la LAN-uri backbone, consumul de putere redus de la baterie, robusteţea şi securitatea transmisiei la interferenţe şi captări nedorite, operarea învecinată cu alte LAN-uri, operarea fără licenţe de frecvenţe, protocolul MAC trebuie să permită circulaţia între celule (handoff/roaming), să permită adăugarea, ştergerea şi relocarea sistemelor terminale dinamic, fără întreruperea celorlalţi utilizatori Serviciile 802 11 asocierea: stabilirea iniţială a asocierii între S-AP (staţie- punct de acces) Identitatea şi adresa staţiei se transmit AP- ului celulei, sau se pot transmite altor AP-uri pentru dirijarea şi livrarea cadrelor de la/ la staţie, reasocierea: transferul asocierii de la un AP la un alt AP când staţia e în mişcare, dez-asocierea: notificarea de la S sau AP, despre terminarea unei asocieri, când o staţie părăseşte celula sau dezactivează MAC are facilităţi de protecţie la staţiile care dispar fără notificare, autentificarea: stabilirea reciprocă a identităţii staţiilor Nu e vreun standard, poate fi o comunicare reciprocă nesigură (handshake) până la scheme de criptare cu chei publice, secretizarea: evitarea citirii conţinutului pachetelor de către persoane neautorizate Standardul prevede folosirea opţională a criptării Protocolul MAC IEEE 802 11 Zgomotul, interfeţele şi alte distorsiuni de propagare duc la pierderea cadrelor 802 11 include un protocol pentru schimbul de cadre Când o staţie recepţionează un cadru, returnează o confirmare ACK Perechea (cadru+ACK) este tratată ca un tot unitar, care nu poate fi întrerupt de transmisia oricărei alte staţii Dacă sursa nu recepţionează ACK-ul în timpul prescris (cadrul sau ACK-ul au fost eronate la transmisie) sursa retransmite cadrul Mecanismul 20 Modulul 3 Reţele locale de bază la transferul 802 11 prevede schimbarea a 2 cadre, dar pentru siguranţă se schimbă 4 cadre Controlul accesului prevede: accesul distribuit, asemănător Ethernet-ului, la care se distribuie decizia de acces tuturor nodurilor folosind mecanismul de detecţie a purtătoarei Se foloseşte la reţele ad-hoc şi WLAN cu trafic în rafale Este asigurat de subnivelul DCF (Distributed Coordonation Function) al MAC, pentru traficul asincron obiş nuit accesul centralizat, la care deciziile de reglare a accesului se iau centralizat Este util la WLAN-urile la care staţiile de bază se interconectează cu LAN-uri cablate backbone şi există date sensibile la întârzieri sau cu priorităţi mari Este asigurat de subnivelul PCF (Point Coordination Function) care asigură serviciul fără coliziuni, la intrarea la emisie a staţiilor în ordine Opţiunea în infraroş u nu a avut succes comercial Produsele originale 802 11 au avut o utilitate limitată din cauza debitelor reduse ale datelor Ulterior, au rezultat diverse variante în banda 5 GHz, nu foloseşte SS ci OFDM, 802 11 a lucrează numită şi modulaţie multipurtătoare, cu până la 52 de purtătoare de frecvenţe diferite, fiecare purtătoare fiind modulată cu o parte din biţi 802 11 b este o extensie a lui 802 11 DSSS, cu viteza datelor 5,5 şi 11 Mbps, foloseşte modulaţii mult mai complexe A fost realizată toată gama de produse (cipset, PC card, acces point, systems) O problemă la 802 11 b este interferenţa cu alte sisteme care operează în banda 2,4 GHz: Bluetooth, Home RF, etc, dispozitive care operează în aceeaşi porţiune a spectrului (inclusiv monitoare de copii, comenzi de uşi de garaje) În plus, debitul redus le-a scăzut interesul 802 11 g combină, ca tehnici de codare, variantele 802 11 a şi 802 11 b 21 Modulul 3 Reţele locale LLC Serviciu fără Serviciu cu coliziunicoliziuni Nivel MAC PCF punct de coordonare DCF coordonare distribuită 2,4 GHz 2,4GHz Infraroşu 5-GHz 2,4GHz 2,4 GHz FH-SS DS-SS 850,950nm OFDM DS-SS DS-SS 1 Mbps 1 Mbps 1 Mbps 6,912 5,5 Mbps 1 8,24,36 2 Mbps 2 Mbps 2 Mbps 18,24 11 Mbps 48,54 36,48 Mbps 54 Mbps IEEE 802 11 802 11a 802 11b 802 11 g SS-Spread spectrum DS-Direct Sequence FH-Frequency Hopping OFDM - Orthogonal Frequency Division Multiplexing Fig 3 16 Arhitectura WLAN-urilor 22 Modulul 3 Reţele locale REZUMAT Subnivelul LLC al nivelului 2, legătură de date oferă servicii fiabile/nefiabile, orientate/neorientate pe conexiune Subnivelul MAC diferenţiază tipurile de LAN-uri, după tehnica de acces la mediul fizic Există incompatibilităti importante între diversele LAN-uri, cu excepţia adresării şi CRC-ului Eficienţa LAN-urilor 802 3 este foarte bună la sarcină mică, iar la 802 4 şi 802 5 eficienţa este foarte bună la sarcină mare DQDB este standardul de LAN pe fibră optică, cu avantajul că accesul la mediu este complet distribuit, fără o componentă centralizată de tip monitor Nu s-au impus pe piată Ca LAN-uri de viteză mare s-au impus Ethernet-ul pe fibră optică şi FDDI pentru reţelele de tranzit WLAN-urile permit conectarea utilizatorilor mobili, dar debitele sunt mai reduse decât ale LAN-urilor cablate ÎNTREBĂRI 1 Cum diferă serviciile LLC 1, LLC 2 şi LLC3 accesul la mediu la LAN-ul 802 3 şi 802 4 2 Cum diferă la încărcare mare LAN-urile 802 3 şi 802 5 3 Cum se comportă spunde în timp real 4 Care dintre LAN-uri poate ră 5 De ce se dubleaza eficienta la accesul Aloha cu divizare? accesul la mediu la LAN-ul 802 3 şi 802 5 6 Cum diferă 7 Cum se comportă la încărcare mare LAN-ul 802 3 şi 802 5 8 Cum se comportă la încărcare mare LAN-ul şi 802 5 ? 9 Care dintre LAN-uri poate ră spunde în timp real 10 Ce tip de LAN se foloseste în reţ elele backbone 11 Ce înseamnă trafic de timp real 12 Ce înseamnă trafic de tip best-effort TEMĂ - Comparaţi tehnicile de acces la mediu - Definiţi accesul aleator fără şi cu divizarea timpului mediului - Definiţi accesului pe bază de permis - Stabiliţi dacă şi în ce măsură se pot interconecta LAN-urile de tip (802 3, 802 4), (802 3, 802 5), (802 4, 802 5)? - Unde se folosesc LAN-urile 802 3, 802 4, 802 5? 23 Modulul 3 Reţele locale 24 Modulul 3 Reţele locale 25 